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rnomi The present invention relates to a priority-enabled I swltc JJJ^*^ of murtiple priortty switching. 
Son networks and in particular, to a switching apparatus and ^^od^e J» ^ (WANs) , 
£» Scommunteatlon networks, in parto^ '^f^^, n , ink terminals to a network back- 
Z networic infrastructure is built using ^'P^ 5 ^^!^ tunicate with each other by some direct or 
bone a^e.ecommunicatlons links, ^»^£Z££ZZ networks as a series o1 packets. Packets 

networks to standardise packet sizes. standard cell size and large data elements 

bytes to large packets of 64000 bytes or ™« ™" |dentl1ler or some form of explicit start and end 

be used to pass the packet through the data network and lengm , g an<j ^ q( a cohefenl 

pattern A date unit referred to as a cell is typ.cal.y o, a M ^ J^Xtifler which is used to identity the 
—Item such asap 

rou ,e to be used to pass the cell through th^ ^ = „ th of ^ is explicitJy denned in a variable as- 

certain case,, a cell's length may be variable in whfc .case ^tne g g ^ ^ , ength and 

dated with the «"^ Da ^^ do not cany an identifier. Identify* « 

Sb^ 

Sowing factors must be considered: the « n ^ n Z mg queues , and furthermore, to keep the delay 

tomaxlethe acceptable load on thetr^^ 

(variation) o, high priority cells caused by low W^™^ can P m in the same memory, and the higher the 
a given, flnne size, the smaller the elements ^ 

,oad on the outgoing transmission (mk ^^^i^.Z^ the segmentate of informant, block* 
hand cell size needs to be large enough for transport e™cy tes addit ional overhead. Theseg- 

«*•«• «»P* "tSr hS**™ o. I» Intomatton wnsportad. This fl " 0 ** 

speed and MSC processing speed . 

w poor, Asitis— ed.eachp^^ 

at a switching unit it is exanmned and pmNHd accora ng h ^ ^ 6Wltch 

the addresses of attached terminals and then only a llw necess*y to P ^ ^ ^ may be phys . 

00081 A switch typically Includes at least ^T^^^ J^ZX shown as one port. Each port has 
U separate input and output ports * ^oZ be transmitted to the port are held. Packets 

SS "^^^ cemented in the form of QuaH* of Service (OoS) po.icies. By temper^ 
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, n delav sensitive communication in switching elements |or network nodes 
storing packets tor norvdelay "JJJJJ^ commun icatlon packets and .s thus ^abm transrn | S sion 
pacltyisnolongerneededby hlgherpr^myco ^ ^ However even »n P ^ 

problems associated with congested data newo n ^ once transm^ss.on o a^ow P y ^ ^ 

P 0 f high priority cells from a wartrng Queue over ^ ^ ^ ^ ^ „ gone , before they 
any new arriving high priority cens , ran smlssion resource. -Rising a numberof memory 

hlgh priori* ^tus for QJJJJ-JJJ * nt inven ,ion, there is P^^SL predetermined priority 
[00101 According to a first aspect o. w* y m ^ eacn queu e having an associoi k rocessor 

classification, and a P r ^ s60r ; 0 ' the high9r priority classified queues wore ira wherein 
being configured to transmrttra^ 

arrived at a higher priority classified queue mrellorDaC Ket Indeed, by Inter- 

100191 Reassembly indicators may " clude ™£ * the pressor is configured to adapt traffic rec 
End length indicators for each ceil o, h ^ ^c.Jifcatton, in Whk* case the 
S queues to include an indication o he queues ffom m , queu es to include an MWJJ" ^ £ 

configured to adapt each packet or cell In a r9aseernbly indica ter, a ^ an9 n e X olw classification 

priori* classification. The priority '"^^"endedorbeen interrupted. The inclus on of *e pnon*c' 

respective queues in one of the memu y 
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ber of Prioritised sources comprising the steps of: 
source going to step (d); 

of traff ic streams interleaved wiwm * u<u* 
is of: 

(b) passing the data stream to the sel«M trafljc sUeam „ det erm.ned, 

present invention; { F re , du ri ng priority switching; 

Fiaure 2 is the representation ot the Input queues oi y switching; 

^rriz^-— — 

data according to the present invenhon. Hary , ortfina 
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the lowest priority switching 

, 5 ourremlypendingtransmlss-onoape^ 

chronous or bit synchronous protocol^ tne ^ queue a ^ .was m j transmissi0 n line, and 

25 the cel. orpacketheader, orbe related. P ^ whether ano^er ce I or pac ^ the new o e. 

priority state machine 20 whtc .s use ^ or p*ke , « any ha |e and activates transfer o» 

mrnfll If it is determined that tne ne™ rQUtmg , oglc is resw pr9 vious state by 

roo391 The present invenhon is eppucaoie jn tts headefi 

. ^synchronous Mulh-SlotCells or p 

explicit length indicator. ^ mfift i ve8 to the present Invention. In the case 

Tether the first slot of the next MSC.orby £ *» dlstlng uishad trom eac* ^h* uu ^ alter . 

nativestatemachinesarediscusseao 
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transition diagram of Figure 5. 
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Slot type [ Priory 



Single slot 



Single slot 
First slot 



1 (Idle) 



First slot 



Body slot 



Body slot 



Last slot 



Last slot 



0 

1 



Stale of the receiver 



Idle 



Idle 



Idle 



Priority 1 | »Pf' or ^°.i^^ 



Priority 1 I Reset 



Reset 



Priority 0 
Priority 1 
Reset 



IPriority 0 



Reset 



| Reset 
Reset 



! Reset 
Reset 



Reset 



Reset 



i Reset 



Reset- 



Priority 1 



Reset 
Idle' 



Reset 
IPriority 0 
Reset 



Reset 



Reset 



Priority 0 



Priority 1 
Reset 



Reset 



Idle 
Reset 
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Idle ] 


Idle | 


Idle 
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Priority 0 
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Reset 


Reset 
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transmittable element such as any one of 
s comprising the steps of: 

trafficwaitingtor transmission ascurrenttransmission source; 
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(b) transmitting the data traffic from the current transmission source until completion whilst monitoring the 
sources for waiting traffic, wherein if traffic is detected from a source with a higher priority than the current 
transmission source going to step (d); 

(c) upon completion, going to step (a); and, 

(d) completing transmission of the current minimum transmittal element and going to step (a). 

2. A method according to claim 1 , in which step (b) comprises the further steps of adapting the data traffic before 
transmission to include, where not already present, one or more reassembly indicators for use in reassembling 
the data traffic upon receipt. 

3. A method according to claim 1 or 2, in which the minimum transmittable element for traffic of asynchronous and 
bit-synchronous protocols is a bit 

4. A method according to claim 1 or 2, in which the minimum transmittable element for traffic of slot-synchronous 
is protocols is a slot. 

5. A method of reassembling a number of traffic streams interleaved within a data stream into a respective output 
queue for each traffic stream comprising the steps of: 

20 (a) clearing the output queues and selecting a first output queue for receiving the data stream; 

(b) passing the data stream to the selected output queue whilst monitoring the data stream, going to step (c) 
upon detection of a start Indicator and going to step (d) if the end of a traffic stream is determined; 

(c) selecting a further output queue to receive the data stream and going to step (b); 

(d) if the memory stack contains one or more identifiers of output queues, retrieving the top identifier from the 
23 queue, selecting the output queue corresponding to the identifier to receive the data stream and going to step 

(b), going to step {a) otherwise. 

6. A switch comprising a number of memory devices defining queues (1-4) for receiving traffic to be switched, each 
queue having an associated predetermined priority classification, and a processor for controlling the transmission 

30 of traffic from the queues (1 -4) to an output (5,6), the processor being configured to transmit traffic from the higher 

priority classified queues before traffic from lower priority classified queues, the traffic having a predetermined 
minimum transmittable element such as any one of a slot and a bit, wherein the processor is configured to monito r 
the queues (1-4) to determine whether traffic has arrived at a queue having a higher priority classification than the 
queue from which traffic is currently being transmitted, the processor being responsive to suspend the current 

35 transmission aftertransmission of the current minimum transmittable element if traffic has arrived at a higher priority 

classified queue and thereafter transmit traffic from that queue, and subsequently resume the suspended trans- 
mission. 

7. A switch according to claim 6, in which the processor is configured to adapt traffic received from the queues (1-4) 
40 to include one or more reassembly indicators, where not already present. 

8. A switch according to claim 7, in which the reassembly indicators comprise different start (7) and end (9) indicators 
for each cell or packet in the traffic. 

45 9. a switch according to claim 7, in which the reassembly Indicators comprise start (7) and length indicators lor each 
cell or packet In the traffic. 

10. A switch according to claim 7, 8 or 9, in which the reassembly indicators include the queue's priority classification. 

so 11. A switch according to claim 9, in which the processor is configured to adapt each packet or cell in the traffic received 
from the queues to include an indication of the queue's priority classification. 

12. A switch according to any of claims 6 to 1 1 , wherein the processor is configured to store predetermined details of 
interrupted traffic transmissions and their respective queues in one of the memory devices and to retrieve the 

55 details for use In resuming the interrupted transmission once the interrupting transmission is completed. 

13. A switch according to any of claims 6 to 12, further comprising a number of outputs, wherein the processor is 
configured to transmit traffic to an appropriate output in dependence on the traffic's destination address. 
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15. A switch according to any of claims 6 to 13. 

qUeUe ' H' to Cairn 17 in which the end or an interieeved port.n of traffic is determined in dependence 

18. A switch according to claim 17jn , www ™ . „ ot mnc . 
on a portion length indicator withm the interteaveop 

, ■ 17 inwntchtheendolaninterleavedpodionoftratticisdatarr.inedfrornend.ndicator 

19. A switch according to claim 1 7, In whicn trie 
within the data stream. 

, .. rtl „n 0 f traffic includes a priority indicator, wherein the 
' n , h ^ 6achin t er |e aV edp 0rt ionoftrafficincludasapriorttylndlcator,wherein 

• • n^umberofcomputerexacutablainstructionaforexecutmgthastepsof 
3S 24. A computer program product compns.ng a number of compu 
any of claims 1 to S. 
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